18. Uniform Cost Search 5

INSTRUCTOR NOTE:

Now that we've added quite a few paths to our map, it can be a bit difficult to follow which paths are being checked at each step.

Starting at 1:30, we are checking the path coming into Craiova from Rimnicu Vilcea, and heading toward either Drobeta (366+120 = 486) or Pitesti (366+318 = 504), both of which are worse than our current best of 418.

After that, we already know the path to get to Drobeta was worse than the path to get to Craiova, so there cannot be a more beneficial path heading to that already explored location.